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TECHNICAL FIELD: 

5 This invention relates generally to data communications conducted over data 
communications networks and, more specifically, relates to techniques for charging for 
services that are provided in an ad-hoc fashion between possibly untrusted parties. 

BACKGROUND: 

The background of, and the problems solved by, this invention can be most conveniently 
10 illustrated through the use of examples. 

For example, Fig. 1 illustrates a conventional gaming scenario where a group of users, 
physically located in a room, play a multi -player game using terminals 1 A via a local 
access technology such as a wireless Bluetooth™ network 2. The terminals 1 A may be 
mobile terminals, such as cellular telephones or gaming devices per se, and their users 
15 are referred to herein for convenience also as originating users. In addition to the 
physically present players another, remotely located player having a terminal IB, also 
referred to herein for convenience as a correspondent user, may wish to participate in the 
game through another access technology, such as a cellular link made through a cellular 
network 3, via one of terminals 1 A 1 of the local game participants. 

20 A problem that arises is that the game participant associated with terminal 1A ! , also 
referred to herein for convenience as a bridging user, is providing the use of his or her 
cellular link 3 for a common purpose, i.e., the connection to the game server or a point- 
to-point connection to the remote participant IB. Typically, the mobile terminal 1A ? 
functions as a bridge or router between the Bluetooth local network 2 and the cellular 

25 network 3. In most cases the usage of the cellular link 3 results in charging the cellular 
account of the bridging user, while the other game participants (the originating users) are 
not charged for the usage of the cellular link 3, even though they are also using the link 
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3. For example, the terminals 1 A may all be sending data packets through the bridging 
terminal 1 A', via the Bluetooth access network 2, to the remote participant IB, or when 
contacting a remote game server (not shown) through the Internet. Hence, there is likely 
to be a lack of incentive for the user of the bridging terminal 1 A f to provide the other 
5 users access to his or her cellular link 3 for the purpose of gaming, without having the 
other participants charged appropriately. 

As a further example, consider a user with a laptop computer who wishes to connect 
when in a public place to the Internet. Assume that the user's laptop does not provide 
cellular access, that there is no hotspot available in order to use a wireless local area 
10 network (WLAN), but that the laptop computer does have a Bluetooth interface 
providing Bluetooth access. 

In this case the user's laptop may connect via the Bluetooth interface to the mobile 
terminal of some nearby user, such as by using conventional Bluetooth service discovery 
procedures in order to connect to an appropriate mobile terminal. The nearby user's 

1 5 mobile terminal's cellular connectivity is then used, possibly unbeknownst to the nearby 
user, to route the laptop's packets appropriately to the Internet (assuming that an IP 
profile for Bluetooth is present). However, since the cellular link of the nearby bridging 
mobile station is used, this user's cellular account would be charged for the services that 
are actually consumed by the laptop user, who may be unknown to the bridging mobile 

20 station user. 

In addition to the aforementioned problems related to the charging the bridging user's 
cellular account, a further problem arises in the context of the use of resources. That is, 
the use of the cellular link 3 not only adds costs to the bridging user's cellular account, 
but also consumes mobile station resources, most importantly the battery power of the 
25 mobile station of the bridging user. Other resources that can be consumed include the 
decoding functionality of the mobile station, as well as connectivity to certain 
peripherals. The result is that a first mobile station is caused to function, perhaps 
unwittingly, as a service provider for a second mobile station whose user may be totally 
unknown to the user of the first mobile station. This situation may be referred to 
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generally as ad-hoc service provisioning. One result of providing ad-hoc service 
provisioning is that there may be a desire of the bridging mobile station user to also 
charge for the consumption of the mobile station's resources, in addition for the cellular 
connectivity costs. 

5 In U.S. Published Patent Application No.: US 2002/0071416, June 13, 2002, "Ad Hoc 
Wide area Network Access Method and System", G. Carlson et al. describe a method and 
system for providing a non-connected wireless device with access to a wide area network 
through a wireless device having a connection facility such as a wireless connection 
provider or a wireless portal. The non-connected wireless device first employs a short- 

10 range wireless communication link to negotiate with at least one wireless connection 
provider for connection services. Once the non-connected wireless device has selected 
a particular connection provider, the connection provider provides access to the wide 
area network resource through the connection facility and measures the usage. The 
wireless connection provider then bills the non-connected wireless device for the 

1 5 provided connection services, and the non-connected wireless device provides payment 
information to the wireless connection provider for enabling payment. 

The foregoing technique appears to assume that a trusted relationship exists between the 
originating user and the bridging user. However, in many cases this will not be the case, 
and in fact the bridging user may be unaware that his mobile terminal is providing a 
20 bridging service for another, possibly unknown user. 

SUMMARY OF THE PREFERRED EMBODIMENTS 

The foregoing and other problems are overcome, and other advantages are realized, in 
accordance with the presently preferred embodiments of these teachings. 

This invention both addresses and solves the foregoing problems by the use of a method 
25 and a system that enables charging for ad-hoc service provisioning, between trusted 
parties and also between untrusted parties. 
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In the preferred embodiments of this invention the bridging user can be associated with 
any mobile station, or mobile terminal, or computer, collectively referred to for 
convenience as a wireless device, that has bridging and charging capability in an ad hoc 
environment. While it is assumed that the originating user has a trusted relationship with 
5 a service provider, such as an Internet Service Provider (ISP), a trusted relationship 
between the originating user and the bridging user is not required. The bridging user may 
be any person equipped with a wireless device that engages in ad-hoc networking. 

In accordance with the presently preferred embodiment of this invention the service 
provider, such as an ISP, provides trusted and protected code that runs on the bridging 

10 user's wireless device, and the originating user is responsible for negotiating and 
communicating the negotiation result to the ISP, as well as for metering and logging the 
usage of the resource(s), such as the cellular link, by the originating user. The originating 
user's logged usage on the bridging user's wireless device is communicated as accounting 
information to the ISP in an authenticated manner, i.e., without the possibility of a rogue 

15 bridging user altering or spoofing the provided accounting information. The service 
provider, such as the ISP, bills the originating user for his usage based on the received 
accounting information, and may pay or credit the bridging user a commission fee for 
acting as agent of the ISP. 

A method and a system of this invention provide a service for a user device with a 
20 service provider. The method includes establishing a service provisioning relationship 
between the user device, also referred to as an originating user device, and a bridging 
user device through a first wireless network (e.g., a Bluetooth network); providing a 
desired service for the user device with the service provider via the bridging user device 
and the first wireless network, and through a second wireless network (e.g., a cellular 
25 network) that couples the bridging user device to the service provider; while providing 
the service, recording charging data for the service provisioning relationship between the 
user device and the bridging user device; and reporting the charging data from the 
bridging user device to the service provider. In the preferred embodiment at least the 
establishing and recording functions use service provider trusted software running on the 
30 user device and on the bridging user device. 
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Embodiments of mobile devices and mobile terminal, such as cellular telephones, that 
are suitably constructed and operated for realizing the originating user device and the 
bridging user device are also described. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The foregoing and other aspects of these teachings are made more evident in the 
following Detailed Description of the Preferred Embodiments, when read in conjunction 
with the attached Drawing Figures, wherein: 

Fig. 1 is a simplified block diagram of a conventional usage scenario, specifically one 
involving local game participants and at least one remote game participant; 

10 Fig. 2 is a block diagram that illustrates an embodiment of a system architecture in 
accordance with this invention; and 

Fig. 3 is a signal flow diagram in accordance with the system architecture embodiment 
shown in Fig. 2. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 Described below, in accordance with preferred embodiments of this invention, is a 
method and a system to charge for the service provisioning by a user of another, possibly 
untrusted, user. Referring to Fig. 2, each user is assumed to be associated with a wireless 
device 1 0, 1 2. The wireless devices could be, as non-limiting examples: a mobile station 
or a mobile terminal, such as a cellular telephone, a personal communicator, or a gaming 

20 device; an Internet appliance; or a desktop or a portable computer. Typically the users 
will be mobile users, although this is not a restriction on the practice of this invention. 
In general, the wireless device has a first wireless interface to a local, typically restricted 
range communications network or access technology 2, such as WLAN or a Bluetooth 
network (shown as Access Technology A). For example, a typical operating range 

25 between devices for a Bluetooth network, assuming normal operating power levels, is 
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about 10 meters. In general, at least the wireless device 12 associated with the bridging 
user has a second wireless interface 3 (shown as Access Technology B), such as a 
cellular interface that could be, as non-limiting examples only, a cdma2000 interface or 
a GSM/UMTS interface, or any suitable interface enabling the wireless device 1 2 of the 
5 bridging user to contact and establish a connection with a service provider 1 6 and/or with 
a remote user, the correspondent user or node 14, that may be associated with another 
wireless device. Typical ranges for cellular links are kilometers and tens of kilometers. 
Furthermore, the cellular network operator will typically provide access to global data 
communications networks, such as the Internet. 

10 Note that the service provider 16 may be the cellular network operator, or it may be an 
ISP. The correspondent node 14 is considered to be the endpoint of the communication 
with the originating user 10 via the bridging user 12. The correspondent node 14 can be 
any node in the Internet, or a peripheral, or another mobile device, depending on the 
Access Technology B and the application scenario in which the invention is used. Note 

1 5 that the Access Technologies A and B do not necessarily have to be different for certain 
services. Further, certain service usage scenarios do not require the correspondent node 
14, such as a service that uses transcoding services at the bridging user 12. 

A third party is used to establish a trusted relationship between possibly unknown users. 
The third party, which in many cases will be the service provider 16, provides a certified 

20 unit of code (TS Q 1 1 A) for the originating user 10, as well as for the bridging user 12 
(TS B 1 IB). The provided third party code monitors and accounts for particular service 
usage based on at least one predetermined usage metric. Non-limiting examples of 
suitable usage metrics include bytes, packets and transaction counts. The third party code 
monitors the service usage, such as IP forwarding, according to the agreed upon usage 

25 metrics. 

The bridging user 12 may request that the current metric instance to be sent by the third 
party code for payment at any time during the transactions, preferably though at the end 
of the transactions. For this purpose the invention also provides a method to agree upon 
the charging with third party that is used for billing the originating user 10. 
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It is assumed that the originating user 10 and the bridging user 12 have a subscription 
with the service provider 16. As a consequence of this subscription both mobile devices 
have installed the unit of code 1 1 , provided by the service provider 1 6, that performs the 
charging and monitoring functions. These units of code are those depicted as TS G and 
5 TS B . Also as a consequence of the subscription both users 10 and 12 have a charging 
relationship with the service provider 1 6 in the sense that they provide appropriate billing 
information, such as credit card information, to the service provider 16. Also as a 
consequence of the subscription the service provider 1 6 maintains an appropriate set of 
credential information for either user 10 or 12 in order to perform a negotiation during 
10 the establishment of the charged session, as described below. This set of credentials 
typically includes necessary key information as well as mobile device identifiers. 

In order to implement a charged session in accordance with the teachings of this 
invention, appropriate information is established in order to initiate and conduct the 
session. Fig. 3 shows an example of the signalling that is involved. It should be noted 
1 5 that the communication between the originating user 1 0 and the bridging user 1 2 occurs 
via Access Technology A (e.g., through the Bluetooth network 2), while the 
communication between the bridging user 12 and the service provider 16 occurs via 
Access Technology B (e.g., through the cdma2000 cellular network). 

In Fig. 3 it is assumed that the software units for TS Q and TS B have been previously 
20 installed on the mobile devices 10 and 12. This can occur by the service provider 16 
downloading the software units over-the-air to at least the mobile device 12, which then 
transfers TS G in an authenticated manner over the Access Technology A to the mobile 
device of the originating user 1 0, or by any suitable technique. 

TS G of the originating user 10 sends a message (message,) to TS B of the bridging user 
25 12. The addressing of this and other messages between the mobile devices can be 
realized by any suitable means. A presently preferred, but non-limiting addressing 
technique is one known as "application layer addressing". This technique can be 
implemented through, for example, addressing particular IP ports, or by using Uniform 
Resource Identifier (URI) addressing. As a result, the trusted units of code TS Q and TS B 
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exchange messages on the application layer. 

The service request message, sent from TS Q includes at least a description of the service 
that is desired to be used at the bridging user 12. This service description is sufficient to 
initiate appropriate monitoring at the bridging user 1 2, as discussed below. The message, 
5 of TS Q also includes a description of the metric to be used for charging, such as byte or 
transaction count. Additionally, the message, may include cost information related to the 
originating user 10, for example, the cost that the originating user 10 would pay for a 
particular service. 

Upon reception of message, at the bridging user 12, TS B extracts the information and 
10 either accepts or rejects the request. For example, the request may be rejected if the 
requested service is not supported by TS B with respect to an appropriate monitoring 
technique. If the request is accepted, TS B determines usage costs for the particular 
requested metric and sends a response (message 2 in Fig. 3) back to TS G of the originating 
user 10. The determination of the costs may be based upon information in configuration 
1 5 files, stored at the bridging user 1 2 and configured through the user prior to engaging in 
the particular session. Or the user may be requested by TS B (e.g., in form of a dialog box) 
to establish a particular cost metric for the session upon the reception of message, at the 
bridging user 12. The costs typically, but not necessarily, depend on the actual costs for 
provisioning the service at the bridging user 12, e.g., the cost for transfer of bytes within 
20 Access Technology B. In addition, charges may be added for the use of local resources, 
such as processing and/or battery power. In addition, information made available in 
message, regarding cost expectations of the originating user 10 may be incorporated in 
the decision as well. 

Upon reception of message 2 at the TS Q of the originating user 10, the specified costs for 
25 provisioning the requested service at the bridging user 12 can be accepted or rejected. 
This acceptance can be similar to the determination of the costs at the bridging user 12, 
e.g., based upon certain pre-configured information, or a dialog box that requests the 
confirmation of the originating user 10 regarding the cost(s). 
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If the service charge is rejected by the originating user 10, the sequence of message, and 
message 2 may occur again. In this case the second instance of message! can include 
revised cost information related to the originating user 10, for example, a revised cost 
that the originating user 10 is willing to pay for the requested service. The revised 
5 proposed cost may be greater than what was indicated in the first instance of message,, 
but less than the cost that the bridging user 12 indicated that he was willing to accept in 
the first instance of message 2 . This mechanism thus implements an offer-counteroffer 
model of negotiation between the originating user 10 and the bridging user 14, and can 
continue automatically or with user input until both the originating user 1 0 and the 
10 bridging user 12 are satisfied. 

Assuming now that the originating user 10 and the bridging user 12 finally agree on an 
acceptable service charge, TS 0 of the originating user 10 sends message 3 to TS B of the 
bridging user 1 2. Message 3 contains the service charge information that was agreed upon 
in the sequence of message, and message 2 , and preferably also contains appropriate 
15 credential information required at the service provider 16, such as a mobile device or 
terminal identifier and also possibly an encrypted password. 

Upon reception of message 3 in Fig. 3, the TS B 1 IB of the bridging user 12 forwards the 
information to the service provider 16 as message 4 . Upon reception of message 4 at the 
service provider 16, one of the charging records 16A is created by the service provider 

20 16, using the received service charge and the mobile terminal identifier. After creating 
one of the charging records 16 A, the service provider further generates a locally unique 
session identifier for this charging record that is used in future communications to 
uniquely identify the charged session. If used, the encrypted password is employed to 
authenticate and authorize the service charge to be made. The service provider 16 

25 acknowledges (ACKs) the creation of the charged session by sending message 5 to the 
bridging user 12. Upon reception of the message 5 , the TS B 1 IB of the bridging user 12 
extracts the enclosed session identifier for future use. 

Having thus established the charging record, the system is equipped to begin metering 
and charging the originating user 10. More specifically, after the establishment of the 
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charging record information at the service provider 16, in response to receiving 
message 4 , the TS B 11B at the bridging user 12 initiates an appropriate monitoring 
function to meter the agreed upon service usage. For example, for a service such as "IP 
routing", appropriate byte counters may be instantiated that are increased based on 
5 monitoring the IP forwarding functionality at the bridging user 12. Other types of 
suitable monitoring functions include the use of a packet counter, a transaction counter 
in a browser, and one or more resource consumption recorders such as one that keeps 
track of the bridging user mobile device data processing cycles devoted to servicing the 
originating user, or some other data processing metric, and/or primary power (e.g., 
10 battery power) consumption recorders. 

During the lifetime of the session the TS B 1 IB of the bridging user 12 performs the 
appropriate metering of the service usage, such as counting forwarded IP packets. It 
should be noted that the specifics of the actual underlying service are not within the 
scope of the invention. 

15 At any time during the session, the metering information can be sent as message 6 from 
the TS B 1 IB of the bridging user 12 to the service provider 1. The message 6 includes at 
least the session identifier, as well as the current meter value. The service provider 16 
stores the metering information accordingly within the appropriate charging record 
(identified through the session identifier) and acknowledges the reception by sending 

20 message 7 back to the TS B 1 1 B of the bridging user 1 2. Note that the use of message 6 and 
message 7 is optional, as only the final meter value need be sent at session termination 
(message 9 ), as described below. 

The session can be terminated explicitly through the TS G 1 1 A of the originating user 1 0 
25 by sending an appropriate session termination message 8 to the TS B 1 IB of the bridging 
user 12. Alternatively, a local decision at the bridging user 12 may be used to terminate 
the session. In either case, the TS B 11B of the bridging user 12 sends a terminate 
charging message 9 to the service provider 16. The terminate charging message 9 contains 
at least the current meter value(s), the session identifier, and an indication to terminate 
30 the session. Upon reception at the service provider 16, an appropriate billing record for 
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the originating user 10 is created, based on the available meter information as well as the 
agreed service charge. The operation is then confirmed towards the TS B 11B of the 
bridging user 1 2 by sending message 10 . Upon reception of message 10 , the TS B 1 IB of the 
bridging user 12 tears down the metering and monitoring functions for the terminated 
5 session. 

Note that it is not within the scope of the invention to specify exactly how the foregoing 
information is actually described, although XML (Extended Markup Language) or RDF 
(Resource Description Format) techniques are well suited for this purpose. 

Based on the foregoing description it should be apparent that this invention significantly 
10 improves on the conventional approaches by providing a generic solution that can be 
used for a number of different service usage scenarios, such as bridging between access 
technologies, and does not rely on scenario-specific solutions. The inherent lack of trust 
between possibly unknown mobile users is overcome through the use of certified and 
trusted metering and monitoring software (TS G and TS B ) that is offered through a 
1 5 common service provider 1 6 with which both the originating and the bridging users have 
a subscription. Further, the use of this invention permits a charging negotiation process 
to occur through the offer-counteroffer negotiation model during the establishment phase 
of the charged session (via the message,/message 2 interchange). 

The service provider-based solution can be totally independent of a particular wireless 
20 network operator, as it does not require extensions to the operator networks, nor does it 
rely on any specific operator functionality. Therefore, it enables mobile device based 
services that are charged on the application level rather than on an access network 
subscription level. 

Further, the trusted software (TS B and TS G ) maybe pre-loaded on and integrated with the 
25 software of the mobile devices, thereby providing uniformity and a common trusted 
charging standard that can be used across various network operators and service 
providers. In this case the trusted software (TS B and TS Q ) can be integrated into mobile 
devices provided by a mobile device manufacturer, for performing the charging and 
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metering functions, while the service provider 16 software functions can be provided by 
the mobile device manufacturer as well or by or through a third party. 


The use of this invention further minimizes the overhead to the bridging user's device 12 
with respect to metering, as relatively simple metric operations, such as implementing 
5 a simple byte or packet counter, can be used. 

In one exemplary use case of this invention, assume that a user brings a cellular 
telephone, PDA or a laptop having a Bluetooth interface, and the software TS G already 
installed or installable, to an airport and, while waiting for a flight, decides to surf the 
Internet. Assume further that no Internet access company services the airport. However, 

10 the user discovers through ad-hoc Bluetooth networking that some nearby person with 
an Internet connection will serve as the bridging user 12 to access the Internet. This 
person is also assumed to be functioning in the role of an agent for the user's ISP, i.e., 
this person has some trusted and protected code from the user's ISP that enables the user 
to access the Internet, as well as to meter and charge the user appropriately and securely 

15 for the user's Internet usage (TS B ). The user, who in this scenario functions as the 
originating user 1 0, is subsequently billed by the ISP for his or her Internet usage while 
located at the airport, while the ISP directly pays the bridging user 12, or otherwise 
compensates the bridging user (e.g., with free usage minutes). 

The foregoing description has provided by way of exemplary and non-limiting examples 
20 a full and informative description of the best method and apparatus presently 
contemplated by the inventors for carrying out the invention. However, various 
modifications and adaptations may become apparent to those skilled in the relevant arts 
in view of the foregoing description, when read in conjunction with the accompanying 
drawings and the appended claims. 

25 As but some examples, the use of other similar or equivalent messages, numbers of 
messages and message contents may be attempted by those skilled in the art. Further, in 
some embodiments of this invention there may be no provision for the charging 
negotiations to occur between the originating and bridging users, e.g., the bridging user 
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12 may simply advertise a fixed charging amount that is either accepted or rejected by 
potential originating users 10. In addition, the bridging user 12 may have multiple 
instances of the software TS B , each customized for use with a different instance of the 
service provider 16. In this case, and depending on the specifics of the Access 
5 Technology B, the bridging user 12 may provide simultaneous connections to two or 
more service providers 1 6 for two or more originating users 1 0. In a similar manner the 
originating user 1 0 may have multiple instances of the software TS Q , each customized 
for use with a different service provider 16. Also, the originating user 10 may be 
connected at one time to a plurality of service providers 16 though one instance or 
10 through multiple instances of bridging users 12. 

However, all such and similar modifications of the teachings of this invention will still 
fall within the scope of this invention. 

Furthermore, some of the features of the present invention could be used to advantage 
without the corresponding use of other features. As such, the foregoing description 
1 5 should be considered as merely illustrative of the principles of the present invention, and 
not in limitation thereof. 
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